#include <iostream>
#include <map>
using namespace std;
map<int,bool> mp;


int dfs(int n,int m,int k,int sum,int *a){
	if(k+m > n)
		return 0;
	if(m == 0){
		if(mp[sum] == false){
			mp[sum] = true;
			return 1;
		}
		else
			return 0;
	}
	int ans=0;
	for(int i=k;i<n;i++){
		ans += dfs(n,m-1,i+1,sum+a[i],a);
	}
	return ans;
}


int main(){
	int n,m;
	cin>>n>>m;
	int a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	cout<<dfs(n,m,0,0,a);
	return 0;
}
